Modulated Fibring and The Collapsing Problem

نویسندگان

  • Cristina Sernadas
  • João Rasga
  • Walter Alexandre Carnielli
چکیده

Fibring is recognized as one of the main mechanisms in combining logics, with great significance in the theory and applications of mathematical logic. However, an open challenge to fibring is posed by the collapsing problem: even when no symbols are shared, certain combinations of logics simply collapse to one of them, indicating that fibring imposes unwanted interconnections between the given logics. Modulated fibring allows a finer control of the combination, solving the collapsing problem both at the semantic and deductive levels. Main properties like soundness and completeness are shown to be preserved, comparison with fibring is discussed, and some important classes of examples are analyzed with respect to the collapsing problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cryptofibring *

Fibring [3, 5, 6] is recognized as one of the main mechanisms for combining logics, namely because of the general preservation results that have been established for different metatheoretic properties, eg. completeness [8, 1]. However, fibring suffers from an anomaly usually known as “the collapsing problem” [2, 4]. Indeed, ever since the first accounts of fibring, it could be noticed that fibr...

متن کامل

From Fibring to Cryptofibring. A Solution to the Collapsing Problem

The semantic collapse problem is perhaps the main difficulty associated to the very powerful mechanism for combining logics known as fibring. In this paper we propose cryptofibred semantics as a generalization of fibred semantics, and show that it provides a solution to the collapsing problem. In particular, given that the collapsing problem is a special case of failure of conservativeness, we ...

متن کامل

Fibring Logics: Past, Present and Future

This paper is a guided tour through the theory of fibring as a general mechanism for combining logics. We present the main ideas, constructions and difficulties of fibring, from both a model and a proof-theoretic perspective, and give an outline of soundness, completeness and interpolation preservation results. Along the way, we show how the current algebraic semantics of fibring relates with t...

متن کامل

On Graph-theoretic Fibring of Logics

A graph-theoretic account of fibring of logics is developed, capitalizing on the interleaving characteristics of fibring at the linguistic, semantic and proof levels. Fibring of two signatures is seen as an m-graph where the nodes and the m-edges include the sorts and the constructors of the signatures at hand. Fibring of two models is an m-graph where the nodes and the m-edges are the values a...

متن کامل

Fibring (Para)consistent Logics∗

The problem of fibring paraconsistent logics is addressed. Such logics raise new problems in the semantics of fibring since previous work assumed verum-functional models. The solution is found in a general notion of interpretation system presentation that “specifies” the intended valuations in some appropriate meta language. Fibring appears as a universal construction in the category of interpr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Symb. Log.

دوره 67  شماره 

صفحات  -

تاریخ انتشار 2002